Fitness Landscape and the Behavior of
نویسندگان
چکیده
This paper focuses on using the tness landscape paradigm in order to gain a better understanding of the behavior local search heuristics in order to sove NP-hard problems. We concentrate ourselves on the TSP and we compare experimental facts about landscapes associated with the well-known 2opt-move and city-swap operators. We measure the \\tness-distance correlation" (FDC), i.e. the correlation between the tness of sampled points and their distance to a global optimum. We show that the 2opt-move landscapes have greater FDC values than the city-swap. We relate this with the fact that 2opt hill-climbers walks terminate on solutions quite close to the global optimum, whereas city-swap walks are unable to reduce the distance to the optimum (distances are measured in terms of operator metric). This connrms former propositions about the importance of a good FDC, and examplify the existence of non artiicial problems exhibiting this property. The diierence in FDC also seems more convincing than the usual auto-correlation measures when it comes to explain the diierence in performance between these two operators. Furthermore, a good FDC value points to the possible use of intensifying search techniques.
منابع مشابه
Local Search Heuristics: Fitness Cloud versus Fitness Landscape
This paper introduces the concept of fitness cloud as an alternative way to visualize and analyze search spaces than given by the geographic notion of fitness landscape. It is argued that the fitness cloud concept overcomes several deficiencies of the landscape representation. Our analysis is based on the correlation between fitness of solutions and fitnesses of nearest solutions according to s...
متن کاملOn functions with a given fitness–distance relation
Recent work stresses the limitations of fitness distance correlation (FDC) as an indicator of landscape difficulty for genetic algorithms (GAs). Realizing that the fitness distance correlation (FDC) value cannot be reliably related to landscape difficulty, we investigate whether an interpretation of the whole correlation plot can yield reliable information about the behavior of the GA. Our appr...
متن کاملThe relationship between perceived physical fitness and actual physical fitness in military personnel
Background and Aim: Studies in sport, exercise and physical activity have shown that self-perceived physical fitness is an important predictor of behavior and plays an important role in continuing or stopping physical activity. The purpose of this study was to investigate the relationship between perceived and actual physical fitness in military personnel. Methods: A total of 77 military...
متن کاملFitness landscapes among many options under social influence.
Cultural learning represents a novel problem in that an optimal decision depends not only on intrinsic utility of the decision/behavior but also on transparency of costs and benefits, the degree of social versus individual learning, and the relative popularity of each possible choice in a population. In terms of a fitness-landscape function, this recursive relationship means that multiple equil...
متن کاملO20: The Benefits of Increased Physical Activity and Higher Cardiorespiratory Fitness in People Living with Mental Health Disorders, with Specific Emphasis on Anxiety Disorders
Evidence has been accumulating for some time regarding the reduced life-expectancy experienced by people living with a mental illness. In developed world settings this can involve a two-decade reduction in life expectancy, whilst in the developing world the gap may be as high as thirty years. Whilst genetic risk factors and suicide contribute to this ‘scandal of premature mortality’...
متن کاملThe Effect of Physical Biorhythm Cycle on Some Physical Fitness Factors of Adolescent Volleyball Players
Biorhythm is one of the latest topics in the field of identifying mind’s ergonomics. Of all the performances with which biorhythm deals is the physical performance. The purpose of present research is to study the effect of physical cycle of biorhythm on the designated factors of physical fitness among teenage volleyball players in the city of Qom. In the present field research, 30 people were...
متن کامل